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Abstract. Let {X,d) be a compact metric space and let M{X) 
denote the space of all finite signed Borel measures on X. Define 
/: M{X) ^ M by 



I{pL)=l I d{x,y)dfi{x)dfj,{y), 
JxJx 

and set M{X) — sup/(/i), where fj, ranges over the collection of 
signed measures in A4{X) of total mass 1. This paper, with two 
earlier papers [Peter Nickolas and Rcinhard Wolf, Distance geome- 
try in quasihypermetric spaces. I and //] , investigates the geomet- 
ric constant M{X) and its relationship to the metric properties 
of X and the functional-analytic properties of a certain subspace of 
Ai{X) when equipped with a natural semi-inner product. Specif- 
ically, this paper explores links between the properties of M{X) 
and metric embeddings of X, and the properties of M{X) when X 
is a finite metric space. 



1. Introduction 

Let (X, d) be a compact metric space and let M.{X) denote the space 
of all finite signed Borel measures on X. Let /: M.{X) — > M be defined 
by 

/(^) = / / d{x,y)dfi{x)dfi{y), 

JXJX 

and set 

M(X) = sup J(/i), 
where /i ranges over M.i{X), the collection of signed measures in }A{X) 
of total mass 1. 

Our interest in this paper and its predecessors [10] and [11] is in the 
properties of the geometric constant M{X). In [10], we observed that 
if (X, d) does not have the quasihypermetric property, then M{X) is 
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infinite, and thus the context of our study for the most part is that of 
quasihypermetric spaces. Recall (see [10]) that {X, d) is quasihyperme- 
tric if for all n G N, all cci, . . . , q;„ e IR satisfying X^ILi ~ 0, and all 
xi, . . . , x„ e X, we have 

n 

aiajd{xi,Xj) < 0. 

In the presence of the quasihypermetric property, a natural semi- 
inner product space structure becomes available on A4q{X), the sub- 
space of (X) consisting of all signed measures of mass 0. Specifically, 
for /X, e M.o{X), we define 

and denote the resulting semi-inner product space by Eq[X). The 
associated seminorm || • || on Eq{X) is then given by 

The semi- inner product space Eq{X) is in many ways the key to our 
analysis of the constant M(X). In [10], we developed the properties of 
Eq{X) in a detailed way, exploring in particular the properties of sev- 
eral operators and functionals associated with Eq{X), some questions 
related to its topology, and the question of completeness. Questions di- 
rectly relating to the constant M(X) were only examined in [10] when 
they had a direct bearing on this general analysis. In [11], wc dis- 
cussed maximal measures (measures which attain the suprcmum defin- 
ing M[X)), sequences of measures which approximate the supremum 
when no maximal measure exists and conditions implying or equivalent 
to the finiteness of M{X). 

In this paper, building on the above work, we discuss 

(1) metric cmbcddings of X, both of a explicitly geometric type 
and of a more abstract functional-analytic type, and 

(2) the properties of M{X) when X is a finite metric space. 

We assume here that the reader has read [10] and [11], and we repeat 
their definitions and results here only as necessary. 

2. Definitions and Notation 

Let (X, d) (abbreviated when possible to X) be a compact metric 
space. The diameter of X is denoted by D{X). We denote by C{X) 
the Banach space of all real- valued continuous functions on X equipped 
with the usual sup-norm. Further, 
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• A4{X) denotes the space of all finite signed Borel measures 
on X, 

• A4o{X) denotes the subspace of M{X) consisting of all mea- 
sures of total mass 0, 

• A4i{X) denotes the affine subspace of A4{X) consisting of all 
measures of total mass 1, 

• M.~^{X) denotes the set of all positive measures in M.{X), and 

• Mi{X) denotes the intersection of M~^{X) and M.i{X), the 
set of all probability measures on X. 

For X & X, the atomic measure at x is denoted by S^. 

The following two functionals on measures play a central role in our 
work. If {X,d) is a compact metric space, then for n,v & M.{X), we 



Also, a linear functional J(/i) on M.{X) is defined for each // e M.{X) 
by J{^){v) = I{fJ^, v) for all v e M{X). For // e M{X), the function 
e C{X) is defined by 



Metric cmbcddings of various types have played a significant role in 
work on the geometric properties of metric spaces. In section 3 of [10], 
for example, we discussed briefly some connections between the quasi- 
hypermetric property and L^-embeddability and between the quasihy- 
permetric property and the metric embedding ideas of Schoenberg [13]. 
Also, embedding arguments based around and extending Schoenberg's 
ideas were used in [1] by Alexander and Stolarsky to obtain information 
on M{X) when X is a subset of euclidean space, and in [3] by Assouad 
to characterize the hypermetric property in finite metric spaces (see 
section 5 below for the definition of the hypermetric property). 

In this and the following section, we apply metric embedding argu- 
ments to the analysis of the constant M. In this section, our arguments 



set 




and then 
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are for finite spaces, and are of a more or less explicitly geometric char- 
acter, while in the following section, we use embedding arguments of 
a functional-analytic character, and the results are for the case of a 
general (usually compact) metric space. 

As mentioned in section 3 of [10], Schoenberg [13] proved that a sep- 
arable metric space (X, d) is quasihypermetric if and only if the metric 
space {X,d^) can be embedded isometrically in the Hilbert space i"^. 
In particular, if X is a finite space, then (X, d) is quasihypermetric if 
and only if (X, rfa ) can be embedded isometrically in a euclidean space 
of suitable dimension. We will refer to an embedding of (X, rfz) in a 
euclidean space or in Hilbert space as a Schoenberg- embedding or, for 
short, an S-embedding of X. 

Our results in this section relate the metric properties of a space X 
which are our main interest to the geometric properties of the S- 
embeddings of X and to the existence of invariant measures on X 
(see section 3 of [11]) of total mass 1. 

First we have the following result, for the proof of which we make 
use of some ideas developed by Assouad [3]. 

Theorem 3.1. Let (X, d) be a finite metric space. If M{X) < oo, then 
every S-embedding of X in a euclidean space lies on {the surface of) a 
sphere. 

Proof. Suppose that X = {xi, . . . , Xn} and that the S-embedding of X 
into the euclidean space E = M™ maps Xi to yi G E for i = 1, . . . ,n. 
We are seeking z ^ E such that \\yi — zW^ = \\yj — ^||^ for all i,j, 
and it is easy to see that this relation holds ior z & E if and only if 
— = 2{yi ~ yi \ z) for all i. Further, if we let T denote 

the hyperplane {(ti, . . . , t^,) : Yl^=i — 0} "^^ ^^^^ 

relation holds if and only if 



for all {ti) e T. Let {sk : k — 1, . . . , m} be an orthonormal basis for E, 
and define functionals u and ior k — 1, . . . ,m on the hyperplane T 
by setting 




n 





and 



1=1 



for t = (ti) & T. Then it is clear that there exists z & E for which 
the condition above holds if and only if there exist scalars {ak : k — 
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1, . . . , m} such that 

m 

u{t) = ^akVk{t) 

k=l 

for alH e T. We claim that this holds if and only if 

m 

1^ ker Vk Q ker u. 

k=l 

To see this, suppose first that f]kervk C ker-u. Now there exist 
r = (rj) and Sk = (s^'') in T, for = 1, . . . , m, such that 

u{t) = (r I t) and Vk{t) = {sk \ t) 

for all t E T . Hence ker V}^ is the orthogonal complement within T 
of the subspace of T generated by the {s*;}, and it follows that r lies 
in the subspace generated by the {sfe}. Thus u{t) = ^^Li for 
all t E T, for suitable scalars {ak}. The converse is clear, and so the 
claim holds. 

Suppose that s = (sj) satisfies = 1. Straightforward manipula- 
tions then show that 

i,j=l i,j=l 

and 

m n 

fe=i jj=i 

giving 

n m 

j,i=l A;=l 

(Note that s is not in the domain T of the functionals u and as 
defined earlier, but we use the same symbols to denote the functions 
whose values on s are defined by the same expressions.) 

Given t = (ti) G T, define s = (sj) G M" by setting Si = ti + 1 and 
Si = ti for i = 2, . . . , n, so that ^ Sj = 1. Then we clearly have 

u{t) = u{s) - \\yi\\^ and Vk{t) = Vk{s) - {yi \ Cfe) 

for each k. Hence if t G f]kervk, we have 

u{t) = u{s) - \\yi\\^ 

^ n m 
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^ n m 

= 2 5^ + (yi I Cfc)) - Wvif 

i,j=l k=l 
n m 

ij=l fe=l 
1 " 

< Im{x). 

But since this holds for all t e f^kervk and M(X) is finite, we must 
have u{t) — for all t e P\kervk. Thus P|keri>fe C keru, and the result 
follows. □ 

We show later (Theorem 4.9) that the above implication holds when 
X is a general compact metric space, with the corresponding sphere 
then lying in general in the Hilbert space f^. 

In [1], Alexander and Stolarsky made use of S-cmbcddings on spheres 
to derive interesting results on M and related matters for subsets of eu- 
chdean spaces. In the following result, we gather together some of their 
observations, specialized to the case of finite spaces, but generalized to 
the non-euclidean case, along with some new observations. 

Recall (sec [10]) that for a compact metric space {X,d), we write 
M+(X) = sup{/(/x) : fi e Mt{X)}. 

Theorem 3.2. Let {X = {xi, .... d) be a finite metric space, and 
suppose that X is S-embedded as the set Y = {iji, . . . , on a sphere S 
of radius r in some euclidean space, where the S-embedding maps Xi 
to Hi for i — 1, . . . ,n. Then we have the following. 

(1) M(X) < 2r2. 

(2) There exists a maximal measure on X . 

If further the S-embedding of X is into a euclidean space of minimal 
dimension, then we have the following. 

(3) M(X) = 2r2. 

(4) M~^{X) ~ 2(r^ — s^), where s is the distance from the centre 
of S to the convex hull of Y. 

(5) //wi, . . . , w„ e M are such that ^"^^ Wi = 1, then Yl^=i '^i^xi is 
a maximal measure on X if and only if Yl^=i '^iVi ^■^ centre 
ofS. 
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Proof. Suppose without loss of generality that the centre of the sphere S 
is 0. If Wi, . . . , e ]R satisfy Yli=i "^i — ^: then a straightforward cal- 
culation (cf. Lemma 3.2 of [1]) gives 

n n n 2 

WiWjd{xi, Xj) = ^ WiWjWui - yjW^ = 2r^ - 2 ^w^i/j 

i,j=l i,j=i 

and it follows that 

i=l i=l 

and that 

fll " 2 "1 

M+(X) = 2r^ - 2inf<^ E^^^/i : wi, . . . ,Wn > and J^^/;^ ^ ^ f- 

i=l i=l ' 

This gives (1), and then (2) follows by Theorem 4.11 of [11]. Now 
assume that the S-embedding of X is into M.^, where k is the minimum 
dimension possible, so that the affine hull of y is R'^. Then there exist 
Wi, . . . ,Wn with J27=i '^^i ~ ^ svLch that J27=i "^iVi ~ 0' follows 
from the expression derived above for M{X) that M{X) = 2r^, and 
we have (3). The expression for M{X) also clearly gives (5). Finally, 
since the distance s from the centre of S to the convex hull of Y is 

f n n 

inf< ll^Wj^/j : u^i, ...,-«;„> and ^ly^ = 1 >, 

i=l i=l ^ 



the expression derived above for M+(X) gives (4). 



□ 



Corollary 3.3. In the circumstances of the theorem,, 

(1) there is a unique maximal measure on X if and only if the S- 
embedded set Y is affinely independent, and 

(2) if the S-embedding is into a space of minimal dimension, then 
the maximal measure on X given by the theorem is a probability 
measure if and only if the centre of the sphere S is in the convex 
hull of Y. 

Proof. Suppose that the S-cmbcdding is into a space of minimal di- 
mension. Then by part (5) of the theorem, there is a unique maximal 
measure on X if and only if can be written as an affine combination 
of yi ...,?/„ in a unique way, and this is the case if and only if Y is a 
maximal affinely independent set. By the argument used for part (3) 
of the theorem, this is equivalent in the general case to the affine inde- 
pendence of y, giving (1). Assertion (2) is immediate from part (5) of 
the theorem. □ 
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Now we can prove the result alluded to earlier which expresses met- 
ric properties of X as equivalent geometric conditions on S-embeddings 
of X and also as equivalent conditions on d-invariant measures of 
mass 1 on X. (We prefer to speak of invariant measures of mass 1 
here rather than of maximal measures — see section 3 of [1 1] for the rel- 
evant definitions — but recall that by Theorem 3.1 of [11] these classes 
of measures coincide in any compact quasihypermetric space.) 

Theorem 3.4. Let (X, d) be a finite quasihypermetric space. 

(1) The following conditions are equivalent. 

(a) M{X) < oo. 

(b) There exists a d-invariant measure in A4i{X). 

(c) Some S- embedding of X in a euclidean space lies on a 
sphere. 

(d) Every S-embedding of X in a euclidean space lies on a 
sphere. 

(2) The following conditions are equivalent. 

(a) M+{X) = M{X). 

(b) There exists a d-invariant measure in Mf{X). 

(c) Some S-embedding of X in a euclidean space of minimal 
dimension lies on a sphere whose centre is in the convex 
hull of the S- embedded set. 

(d) Every S-embedding of X in a euclidean space of minimal 
dimension lies on a sphere whose centre is in the convex 
hull of the S-embedded set. 

(3) The following conditions are equivalent. 

(a) X is strictly quasihypermetric. 

(b) There exists a unique d-invariant measure in A^i(X). 

(c) Some S-embedding of X in a euclidean space is an affinely 

independent set. 

(d) Every S-embedding of X in a euclidean space is an affinely 
independent set. 

Proof. (1) Theorem 3.1 of [11] shows that (b) implies (a), Theorem 3.1 
(of the present paper) shows that (a) implies (d), the result of Schoen- 
berg [13] quoted before Theorem 3.1 shows that there exists an S- 
embedding of X into a euclidean space, from which it follows that (d) 
implies (c), and Theorem 3.2, with Theorem 3.1 of [11], shows that (c) 
implies (b). 

(2) Assume (a), and consider any S-embedding of X on a sphere 
in a euclidean space of minimal dimension. Then using (a) and parts 
(3) and (4) of Theorem 3.2, we find that the distance of the centre of 
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the sphere from the convex hull of the embedded set is 0, and com- 
pactness yields (d). That (d) imphes (c) is shown as in part (1), and 
Corollary 3.3, with Theorem 3.1 of [11], shows that (c) implies (b). 
Assume (b) and let fi G Aii{X) be li-invariant. Then Theorem 3.1 
of [11] shows that /x has value M{X). But since ii e M.i{X), it follows 
that M+{X) = M{X), and we have (a). 

(3) Corollary 3.3 and Theorem 3.1 of [11] show that (c) imphes (b), 
those results together with part (1) show that (b) implies (d). and the 
fact that (d) implies (c) is shown as earlier. Assume that X is strictly 
quasihypermetric. Then by Theorem 5.3 of [11] (see Theorem 5.1 be- 
low), we have M{X) < oo, so by part (1), there exists a d-invariant 
fi G A4i{X), which is unique by part (4) of Theorem 3.1 of [11]. Thus, 
(a) implies (b). Now assume that X is not strictly quasihypermetric. If 
M{X) = oo, then by Theorem 3.1 of [11], X has no d-invariant measure 
of mass 1. If M(X) < oo, then by part (1), there exists a d-invariant 
fji e M.i{X). Since X is not strictly quasihypermetric, it follows from 
parts (2) and (5) of Lemma 5.1 of [10] that there exists a non-zero 
d-invariant measure u G AiQ{X) (which, by Theorem 5.3 of [11], has 
value 0). It follows that /i + u E A4i{X), that ii + u is d-invariant, and 
that II + u ^ II, so that there is more than one d-invariant measure of 
mass 1 on X. Thus, (b) imphes (a), completing the proof. □ 

RemEirk 3.5. In [3], Assouad develops characterizations of the hyper- 
metric property and the property of L^-embeddability of a finite metric 
space. A space has one of these properties if it can be S-embedded on 
a sphere in euclidean space in such a way as to satisfy an additional 
lattice-theoretical constraint, stronger in the second case than the first, 
since L^-embeddability implies the hypermctric property (cf. our The- 
orem 4.3 below, the proof of which can be adapted routinely to show 
this). It follows by Theorem 3.2 that such spaces have M finite (cf. The- 
orem 4.4). It would be interesting to know if there are characterizations 
of these two properties in terms of invariant measures. 

4. Metric Embeddings of General Spaces 

We begin by noting the following result, which relates the value 
of M on a general compact metric space X and the value of M on 
the finite subsets of X (see also Theorem 4.7 below). The result can 
easily be proved either by an argument similar to that needed to show 
that (1) implies (3) in Theorem 3.2 of [10], or by adapting the proof of 
Lemma 3.3 of [1]. 

Theorem 4.1. If X is a compact metric space, then M{X) is the 
supremum of the values M{F) for finite subsets F of X . 
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Definition 4.2. Let {X, d) be a metric space. We say that X ad- 
mits an -embedding if there exists a probabihty space (^1,^4, P) and 
a mapping i: X — > L^iVl) such that d{x,y) = \\i{x) — i{y)\\ for all 
x,y & X. Further, we say that this embedding is uniformly bounded if 
sup |i(a;)(u;)| < oo, where x and uj range over X and Q, respectively 

Assertion (1) of the following result is well known, as is the stronger 
assertion that an L^-embeddable space is hypermetric (for the defini- 
tion of the hypermetric property, see section 5 below) . 

Theorem 4.3. Let X be a metric space admitting an -embedding. 
Then we have the following. 

(1) X is quasihypermetric. 

(2) // additionally X is compact and the given -embedding is uni- 
formly bounded, with \i{x){Lj)\ < K for some K >Q and for all 
xeX anduj eVL, then M{X) < K. 

Proof. (1) Consider n e N, xi, . . . , a;„ G X and ai, € K such 

that CKi -|- • — h ccn = 0. Then, since R is quasihypermetric, we have 

n n 

aiajd{xi,Xj) = ^ Q;iQ;j||i(a;i) - i{xj)^ 

i,j=l i,j=l 

P n 

— / ( aiaj\i{xi){uj) — i{xj){uj)\]dFuj 
< 0. 

Therefore, X is quasihypermetric. 

(2) Consider n G N, . . . , x„ G X and Q!i, . . . , q;„ G M such that 
ai -\- an = 1. As before, we have 




Let K = sup{\i{x){uj)\ : x E X,uj E Q}. By assumption, K < oo. Ap- 
plying Corollary 3.2 of [11] to the interval [—K, K] gives aiaj\i{xi){u!) — 
i{xj){uj)\ < K for all a; G Q, and so j=i^i^j'^{^i-:^3) — There- 
fore, we have M{F) < K lor all finite subsets F ol X, and it follows 
by Theorem 4.1 that M{X) <K. □ 

We say that a real normed linear space {E, || ■ ||) is quasihypermetric 
if the corresponding metric space [E, d) is quasihypermetric, where d 
is the norm-induced metric on E. 

We wish next to discuss some properties of subsets of finite-dimensional 
real normed linear spaces. Of course, every such space is isometrically 
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isomorphic to a space (M", || ■ ||) for some n and some norm || ■ ||, and so it 
suffices to restrict attention to subsets of spaces of this type. We recall 
the well known fact that for any fixed space (R", || • ||), the following 
three conditions are equivalent. 

(1) The space (M", || ■ ||) is quasihypermetric. 

(2) The space (M", || ■ ||) is isometrically isomorphic to a subspace 
of -L^([0, 1]) (the space is L^-embeddable). 

(3) The norm || ■ || admits a so-called Levy representation'^ that is, 
there exist a > and a probability measure P on the euclidean 
unit sphere S''^''~^ in M" such that 



for all xeW. 

(For a proof, one can combine Corollaries 1.1 and 1.3 of [14] with 
Corollaries 2.6 and 6.2 of [6].) 

We have seen that M{X) may be infinite when X is a compact 
(or even finite) quasihypermetric space. In the presence of a linear 
structure, however, we have the following result, which generalizes the 
euclidean case proved in Theorem 3.8 of [1]. 

Theorem 4.4. Suppose that (R", || • ||) is quasihypermetric, and let 
X he a subset of which is compact when equipped with the norm- 
induced metric. Then 

(1) M{X) < oo and 

(2) there exists c > such that \I{lJ>i) — I{lJ^2)\ ^ c\\l^i ~ A*2|| for all 
Hi,H2 e Mt{x). 

Proof. Using the comments above, choose a > and a probability 
measure P on the euchdean unit sphere S"~^ in R" such that 



for all a; e R". Define i: X L\S''-\F) by setting i (a;) (cu) = a{x \ oo) 
for X E X and u G S"'~^. Then — y\\ = \\i{x) — ?'(?/) II 
x,y e X, and, by the compactness of X, there exists K such that 
\i{x){uj)\ ^ a\{x I uj)\ < a\\x\\2 < K for all x e X and u e S"-'^, 
where || • ||2 denotes the euclidean norm on R"^. Thus X admits a 
uniformly bounded L^-embedding, and now Theorem 4.3 above and 
part (6) of Theorem 5.3 of [10] (see also Remark 5.7 of [10]) complete 
the proof. □ 

Remcirk 4.5. It is well known that any finite metric space can be 
isometrically embedded in R" with the oo-norm for suitable n (see. 
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for example, part (1) of Lemma 2.2 of [10]), and it is also well known 
that this normed space is non-quasihypermetric if n > 3 (see section 3 
of [10]). Thus it is the quasihypermctric property of the enclosing 
normed space rather than of the embedded metric space that is crucial 
for the conclusions of the theorem. 

Theorem 4.6. Let (X, d) be a compact metric space with M{X) < oo. 
Then there exists a mapping i of X into separable Hilbert space such 
that 

(1) \\i{x)\\ = (iM(X))^ for allxeX and 

(2) \\t{x) - t{y) f = d{x, y) for all x,yeX. 

Proof. We remark first that X is quasihypermctric, by Theorem 3.1 
of [10]. Define the semi-inner product space Y by setting Y — A4{X) 
and (/i I u) := M{X)fi{X)u{X) - /(//, p) for e M{X). Let Yo = 
eY : ||/i||=0}. Now let H be the completion of the inner product 
space Y/Yq, and define i: X ^ H hj 

i{x) := -^6:c + Yo 



for X E X. Now 



mx 



V2 



for all X E X, and 
\\i{x)-i{y)f 



\M{X) 

(4 - 5y) + ^0 



Vy2 



^ {5,-5y)-rY,) 



x/2 



= d{x,y) 

for all x,y E X. Finally, the image i{X) oi X in H is homeomorphic 

to X, and therefore separable, and standard arguments show that the 
closure of the subspace generated by i{X) is separable. □ 

To continue our discussion of metric embeddings, we require the fol- 
lowing result, which gives more detailed information than Theorem 4.1 
above on the relation between M{X) and the value of M on the finite 
subsets of X. 
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Theorem 4.7. Let {X, d) he a compact quasihypermetric space. Let 
{xn)n>i be any dense sequence in X and write X^ — {xi, . . . , x„} for 
each n e N. Then M(X„) t M{X) asn^oo. 

Proof. The values M{Xn) are obviously non-decreasing, so that con- 
vergence of M{Xn) to M{X) is all that we need to prove. Suppose first 
that M[X) < CX3, so that also M(X„) < oo for all n. Applying Theo- 
rems 4.11 and 3.1 of [11] to Xn for each n > 2, we obtain a measure 
/in £ M.i{Xn) such that d^^{xi) = M[Xn) for all i such that 1 <i <n. 
If n and m are integers with n > m, then we have 

= 2M(X„) - M(X„) - M(XJ 
= M(XO-Af(X„). 

Therefore, M(X„,) < M(X„) = /(//„) < M(X) < oo whenever n > m, 
and so there exists /5 G M such that M{Xn) j /3 as n — > cxd. Hence 
Wl^n — A*m|| — > as n, m ^ oo. By part (5) of Theorem 5.3 of [10] we 
conclude that d/^^ is a Cauchy sequence in C{X), and hence that there 
exists / e C{X) such that d^^ — >■ / in C{X) as n — >■ oo. 

Now fix /c > 1, and let n > max{k,2). Since dfj,^{xk) = M(X„), 
we have d^^^Xk) — >• /5 as n — >• oo, and hence /(a;^) = /5 for all k >1. 
Since x„ is a dense sequence in X and / is continuous on X, we have 
f{x) = /3 for all X e X, and hence d^^ — > /3 • 1 in C{X). Thus we 
have shown that d-invariant sequence with value 13 and that 

-^(A*n) t P- An application of Theorem 4.9 of [11] now gives M(X) = /3, 
as required. 

Now suppose that M{X) — oo. If M(X„o) = oo for any no, then 
clearly M(Xn) = oo for all n > Uq, and there is nothing to prove, so 
suppose that M(X„) < oo for all n. Fix K > 0. By Theorem 4.1, 
there is a finite subset Y = {yi, . . . , ym} of X such that M{Y) > K, 
and hence a measure // e M.i{Y) such that /(//) > K. Write = 
X^Iii '*^i<^2/i for suitable wi, . . . ,Wm G For each i, pick a sequence 
a^nifc with members chosen from the dense sequence (a;„)„>i such that 
Xni,k as /c ^ oo. Then, setting fi^ = YliLi^i^xr,^^ for each /c, 

we clearly have Hk ^ 1^' weak-* in Aii{X) as /c — >• oo. Hence, by 
Theorem 2.6 of [10] (or Corollary 2.7 of [10]), we have I{nk) ^ /(/i) 
as /c — > oo. It follows that for sufficiently large there exists u G 
A^i(-'^Ar) such that > K. Therefore, M(X„) — > oo, as required. 

□ 
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Theorem 4.8. Let {X, d) be a compact metric space with M{X) < oo. 
Let i: X ^ H be an S-embedding of X into a Hilbert space H. Then 
i{X) lies on a sphere in H of radius r, where M{X) — 2r^. 

Proof. As in Theorem 4.7, choose a dense sequence (x„)„>i in X, write 
Xn = {a^i, • • • , Xn} for each n G N, and let jin G M.i{Xn) be a maximal, 
and hence rf-invariant, measure on Xn- We may assume that Xi ^ Xj 
when i 7^ j. For any G [^x^, 5x2) ■ ■ ]) the linear span of {5a;i, 5x2-i ■ ■ ■}) 
we have = Xlfe=i Pk^xk for suitable n G N and . . . , /3„ G M, and we 
define e H hj Zf, = Y2=iPki{xk). 

Note that if IJ>{X) — 0, then we have Ylikl^k — 0, from which it 
follows that 

M? = -m 

n n 

k=i e=i 

n n 

= -^^^PkPeWiixk) -i{xe)\\ 
k=i e=i 

= 2\\z IP 

giving ll^^ill^ = |||a*|P- Also note that if /u(X) = 1, then another 
straightforward calculation gives \\z^ — i{x)\\'^ = d^{x) — for all 

xeX. 

Now {fi„i — fin){X) = for all m and n, so we can apply the first 
observation above, obtaining \\z^^ — = |||/im — /^nP for all m 

and n. Also, by the proof of Theorem 4.7, the measures iin form a d- 
invariant sequence in X, and so we have —^ixn II — > as m, n — > oo. 
Hence, as H is complete, there exists z & H such that — > z as 
n ^ oo. Since = 1 for each n G N, we can apply the second 

observation above, obtaining Wz^^ — i{x)\\'^ = d^^^x) — |M(X„) for all 
n G N and x & X. Finally, taking limits and using Theorem 4.7, we 
have — = \M{X) for all x G X, and the result follows. □ 

We conclude our discussion of embeddings by showing that the first 
part of Theorem 3.4 generalizes in a natural way to the general compact 
case. 

Theorem 4.9. Let (X, d) be a compact quasihypermetric space. Then 
the following conditions are equivalent. 

(1) M{X) < 00. 

(2) There exists a d-invariant sequence in M.i{X). 

(3) Some S-embedding of X in the Hilbert space £^ lies on a sphere. 
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(4) Every S- embedding of X in the Hilbert space £^ lies on a sphere. 

Proof. The equivalence of (1) and (2) is given by Corollary 4.10 of [11], 
the fact that (1) imphes (4) is given by Theorem 4.8, and the fact that 
(4) implies (3) is given by an application of Schoenberg's result as in 
the proof of Theorem 3.4. 

Suppose that X can be S-embedded on a sphere of radius r in 
Clearly every finite subset F of X can then be S-embedded on a sphere 
of radius at most r in a suitable euclidean space, and hence satisfies 
M{F) < 2r^, by Theorem 3.2. It is now immediate by Theorem 4.1 
that M{X) < oo. Thus, (3) implies (1), completing the proof. □ 

5. M(X) IN Finite Spaces 

In this paper and the earlier paper [11] we have derived several re- 
sults about the constant M{X) in a finite metric space X, and have 
introduced a number of finite metric spaces or classes of such spaces 
as examples and counterexamples. The examples have typically been 
constructed so as to have the minimum number of elements consistent 
with the phenomenon under discussion. 

Our main general result on finite spaces in the present paper so far 
has been Theorem 3.4 above, and Theorem 5.3 of [11] was the main 
such result in the earher paper. We reproduce the latter result here for 
convenience. 

Theorem 5.1 (= Theorem 5.3 of [11]). Let {X,d) be a finite quasihy- 
permetric space. Then we have the following. 

(1) If X is strictly quasihypermetric, then M{X) < oo. 

(2) // X is not strictly quasihypermetric, then M{X) < oo if and 
only if there exists no d-invariant measure /x G M.o{X) with 
value c 7^ 0. 

In this section, we develop further results about finite spaces, and 
in particular settle some of the minimality questions raised by our 
examples. 

When the space X is finite, the question of the finiteness of M{X) 
can be resolved by a straightforward algebraic test, according to the 
next result, which also gives an algorithm for the computation of M(X) 
when it is finite. We note that Alexander and Stolarsky [1, Theo- 
rem 3.3] give a simple algorithm involving the solution of a system of 
linear equations for the computation of M{X) when X is a (strictly 
quasihypermetric) finite subset of euclidean space. 

Theorem 5.2. Let {X = {xi, . . . , Xn}, d) with n >2 be a finite quasi- 
hypermetric space. Consider the linear system Dw — 1, where D is 
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the distance matrix [d{xi,Xj))^^^^ and 1 is the vector (1,...,!)"^ of 

length n. Then a solution w = {wi, . . . ,Wn)'^ to the system exists. 
Further, 

(1) ^/ Sr=i ''^i ~ ^' then M{X) — oo, and 

(2) if X^ILi '^i — '^Q^' 0; then M{X) — 1/wq < oo, and 

n 

(l/«;o) eMi(X) 

i=l 

is a maximal measure on X . 

Proof. If M{X) = cxo, part (1) of Theorem 5.1 implies that X is not 
strictly quasihypermetric, and then part (2) of Theorem 5.1 implies 
that there exists an invariant measure n G A4o{X) with some non-zero 
value c. We therefore clearly have a solution w to the linear system. 
If M{X) < oo, then there exists an invariant measure G M.i{X), by 
Theorem 4.11 of [11]. This measure has value M{X) by Theorem 3.1 
of [11], and since n > 2 we have M{X) > 0. We therefore again 
have a solution to the linear system. Statement (1) now follows from 
Theorem 5.2 of [11], and statement (2) from Theorem 3.1 of [11]. □ 

Remark 5.3. Implicit in the statement and proof of the last theorem 
is the fact that Yl^=i "^i has the same value for every solution w to 
the system Dw = 1. Also, since this system always has a solution, 
the matrix D is non-singular if and only if the system has exactly one 
solution. 

Remark 5.4. If X in the theorem is strictly quasihypermetric, then 
the distance matrix D is in fact non-singular. Indeed, D is the natural 
matrix representation of the operator T : M.[X) C{X) defined by 
T(/i) = d^ for /i G M.{X), which is discussed and used extensively 
in [10]. If X is strictly quasihypermetric then Theorem 3.6 of [10] 
shows that T is an injection (and hence, since X is finite, a bijection), 
and so D is non-singular. 

Moreover, Theorem 5.8 of [10] implies that if M[X) < oo, then D is 
non-singular only if X is strictly quasihypermetric. Example 5.7 of [11] 
provides an example of a 4-point space X which is quasihypermetric 
but not strictly quasihypermetric and satisfies M{X) < oo, and for 
which D is therefore singular. 

Remark 5.5. A direct calculation using the space presented in Theo- 
rem 5.4 of [11] shows that when X is quasihypermetric but not strictly 
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quasihypermetric and has M(X) = oo, it is possible to have the corre- 
sponding distance matrix D non-singular. We present an example to 
show that D may also be singular under the same assumptions. 

Let X = {xi,X2, x^} have the metric di with respect to which all non- 
zero distances equal 6. Then X is clearly (strictly) quasihypermetric. 
Also, the measure /^i — ^{^xi + + ^x^) is invariant on X, and we 
have M{X) = 4. Let Y = {yi, y2, 1/3, y^}, where 1/1,1/2, ys, y^ are equally 
spaced points placed consecutively around a circle of radius ^, and 
give Y the arc- length metric d2- Using the proof of Corollary 3.3 of [11] 
and Example 5.7 of [11], we find that Y is quasihypermetric but not 
strictly quasihypermetric, that ^{Sy^ + 5y^) is invariant on Y, and that 
M{Y) = 2. 

Let Z = X U Y and set c = 3. Then defining rf: Z x Z — M as in 
Theorem 3.5 of [11], we find that Z is quasihypermetric, while Z fails to 
be strictly quasihypermetric since Y is not strictly quasihypermetric. 
Further, by Theorem 3.6 of [11], the measure — /xi + /X2 G -MoiZ) is 
invariant with value —1, and it follows by Theorem 5.1 that M{Z) = 00. 
Finally, the distance matrix D for Z is singular, since its null space is 
the 1-dimensional space spanned by the vector (0, 0, 0, —1, 1, —1, 1)^. 

Our next result gives a systematic account of the relationships that 
must hold between the number of points in a finite space and certain 
of the metric properties of the space. 

First, we recall the following definition, due to Kelly [9]. Let {X,d) 
be a metric space. If for all n G N and for all Oi, . . . , a„, 61, ... , 6„+i G X 
we have 



n n n+1 n+1 n n+1 

d{ai, Qj) + YY1 - 2 J] X] d{ai, bj), 

1=1 j=l i=l j=l i=l j=l 



then {X, d) is said to be a hypermetric space. 

Theorem 5.6. The following table gives the necessary relations be- 
tween the number of points in a finite space and various metric proper- 
ties of the space. {An entry of a dash ' — ' should be read as 'sometimes 
yes and sometimes no'.) 
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number 
of points 
in space 


euclidean 


hyper me- 
tric 


quasihy- 
permetric 


strictly 
quasihy- 
permetric 


M < oo 


< 3 


yes 


yes 


yes 


yes 


yes 


4 




yes 


yes 




yes 


> 5 













Proof. The following well established general results (some of which we 
have already mentioned here or in [10]) deal with a number of cases 
immediately. 

(1) By Theorem 3.8 of [1], all compact subsets of euclidean spaces 
have M finite. 

(2) By Theorem 5.1 of [7], all euclidean spaces are hypermetric. 

(3) By Theorem 2 of [8], all hypermetric spaces are quasihyperme- 
tric. 

(4) By Lemma 1 of [4] , all compact subsets of euclidean spaces are 
strictly quasihypermetric. (The fact that finite subsets of eu- 
clidean space are strictly quasihypermetric was proved in [12].) 

The only entries in the table now needing comment are disposed of 
(with some redundancy) by the following observations. 

(5) Every 4-element metric space is L-'^-cmbcddablc, by [15] (the 
authors are grateful to David Yost for pointing out this fact 
and for locating the reference), and therefore hypermetric (see 
Remark 3.5 above). (Blumenthal's four-point theorem [5, The- 
orem 52.1] shows independently that such a space is quasihy- 
permetric.) 

(6) Example 5.7 of [11] gives a 4-clement metric space which is not 
strictly quasihypermetric (but is hypermetric). 

(7) We noted in (5) that every 4-element metric space is hypermet- 
ric, and Remark 3.5 outlines the argument that the value of M 
must then be finite. 

(8) Theorem 5.4 of [11] constructs a 5-element space which is quasi- 
hypermetric but not strictly quasihypermetric and has M infi- 
nite. 

(9) Assouad [2, Proposition 2] constructs a 5-element metric space 
which is quasihypermetric but not hypermetric (further infor- 
mation is given in Example 5.8 below). 
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(10) Theorem 3.8 of [11] gives an example of a 5-point space which is 
not quasihypermetric. (The optimality of the number 4 in Blu- 
menthal's four-point theorem also corresponds to the existence 
of such a space.) 

□ 

A natural question raised by the above results is whether a strictly 
quasihypermetric metric space must be hypermetric. We have seen in 
part (5) of the proof of Theorem 5.6 that there is no 4-point counterex- 
ample, but we present one with 5 points. 

Example 5.7. Let X = {xi,X2} and Y = {1/1,1/2,1/3}, and give each 
set the discrete metric. If we define Z as in Theorem 3.5 of [11], taking 
c = |, then it follows that Z is strictly quasihypermetric. But taking 
flj = Xi for i = 1, 2 and hj = ijj for j = 1, 2, 3, we find using the 
definition of Kelly above that Z is not hypermetric. 

Example 5.8. We show that the 5-element space of Assouad referred 
to in part (9) of the proof of Theorem 5.6 is not strictly quasihyper- 
metric and has M infinite. The distances in this space are represented 
in the obvious way by the entries of the following matrix: 

/ 2 2 5 5 \ 

2 4 3 3 

2 4 3 3 . 

5 3 3 4 

\ 5 3 3 4 y 

It is easy to check that if we define a measure /i of mass on the space 
by using the matrix of respective weights 

/ 2\ 

-2 

-2 , 
1 

V 1/ 

then we have = 2, and the desired conclusions are given by Theo- 
rem 5.2 of [11]. 
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